Quantifying over Boolean announcements
نویسندگان
چکیده
Various extensions of public announcement logic have been proposed with quantification over announcements. The best-known extension is called arbitrary logic, APAL. It contains a primitive language construct Box phi intuitively expressing that "after every formula, formula true". APAL undecidable and it has an infinitary axiomatization. Now consider restricting the to announcements Boolean formulas only, such expresses This can therefore BAPAL. BAPAL subject this work. Unlike finitary Also, not at least as expressive A further claim decidable deferred companion paper.
منابع مشابه
Quantifying over boolean announcements
Various extensions of public announcement logic have been proposed with quantification over announcements. The best-known extension is called arbitrary public announcement logic, APAL. It contains a primitive language construct ✷φ intuitively expressing that “after every public announcement of a formula, formula φ is true.” The logic APAL is undecidable and it has an infinitary axiomatization. ...
متن کاملMinimization Over Boolean Graphs
This paper presents a systematic procedure for the design of gate-type combinational switchingcircuitswithoutdiredtedloops. Eachsuchcircuit(Boo1eangraph) is in correspondencewithasequence of decompositions of the Boolean function which it realizes. A general approach to functional decomposition i s given and, in terms of a convenient positional representation, efficient tests for the detection ...
متن کاملOptimization Over Pseudo-Boolean Lattices
In this paper, first we will find the solution of the system A ∗ X ≤ b, where A, b are the known suitable matrices and X is the unknown matrix over a pseudoBoolean lattice. Then its application to find the solution of some fuzzy linear systems as well as finding the solution of the optimization problem Z = max{C∗X|A∗ X ≤ b} is discussed. Key-words: pseudo-Boolean lattice, linear programming, fu...
متن کاملQuantifying Service Compatibility: A Step beyond the Boolean Approaches
Checking the compatibility of service interfaces allows one to avoid erroneous executions when composing services together. In this paper, we propose a flooding-based approach for measuring the compatibility degree of service interfaces specified using interaction protocols. This proposal is fully automated by a prototype tool we have implmented.
متن کاملQuantifying the threshold frost hardiness for over-wintering survival of wheat in Iran, using simulation
The value of frost tolerance in wheat is increased with decreasing the temperature in late autumn and/or early winter (phase I, acclimation), then shows plateau state for a period with the coldest temperature (II), finally appears to decrease with warming the temperature (III, de-acclimation). This study was aimed to determine the threshold frost hardiness in wheat for avoiding ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logical Methods in Computer Science
سال: 2022
ISSN: ['1860-5974']
DOI: https://doi.org/10.46298/lmcs-18(1:20)2022